Multistage Stochastic Programming via Autoregressive Sequences
نویسنده
چکیده
Multistage stochastic programming problems belong to optimization problems depending on a probability measure. Usually, the operator of mathematical expectation appears in an objective function and, moreover, constraints set can depend on the probability measure also. The multistage stochastic programming problems correspond to applications (with an unneglected random element) that can be reasonably considered with respect to some finite "discrete" (say (1 ) 2 M M ) time interval and simultaneously there exists a possibility to decompose them with respect to the individual time points. Moreover, a decision, at every individual time point say k can depend only on the random elements realizations and the decisions to the time point 1 k (we say that it must be nonanticipative).
منابع مشابه
Ramsey Stochastic Model via Multistage Stochastic Programming
Ramsey model belongs to “classical” economic dynamic models. It has been (1928) originally constructed (with a farmer’s interpretation) in a deterministic discrete setting. To solve it Lagrangean or dynamic programming techniques can be employed. Later, this model has been generalized to a stochastic version. Time horizon in the original deterministic model as well as in modified stochastic one...
متن کاملExploiting the structure of autoregressive processes in chance-constrained multistage stochastic linear programs
We consider an interstage dependent stochastic process whose components follow an autoregressive model with time varying order. At a given time, we give some recursive formulæ linking future values of the process with past values and noises. We then consider multistage stochastic linear programs with uncertain sets depending affinely on such processes. At each stage, dealing with uncertainty us...
متن کاملA Defined Benefit Pension Fund ALM Model through Multistage Stochastic Programming
We consider an asset-liability management (ALM) problem for a defined benefit pension fund (PF). The PF manager is assumed to follow a maximal fund valuation problem facing an extended set of risk factors: due to the longevity of the PF members, the inflation affecting salaries in real terms and future incomes, interest rates and market factors affecting jointly the PF liability and asset p...
متن کاملMedium Term Hydroelectric Production Planning - A Multistage Stochastic Optimization Model
Multistage stochastic programming is a key technology for making decisions over time in an uncertain environment. One of the promising areas in which this technology is implementable, is medium term planning of electricity production and trading where decision makers are typically faced with uncertain parameters (such as future demands and market prices) that can be described by stochastic proc...
متن کاملModeling Time-dependent Randomness in Stochastic Dual Dynamic Programming
We consider the multistage stochastic programming problem where uncertainty enters the right-hand sides of the problem. Stochastic Dual Dynamic Programming (SDDP) is a popular method to solve such problems under the assumption that the random data process is stagewise independent. There exist two approaches to incorporate dependence into SDDP. One approach is to model the data process as an aut...
متن کامل